例文
- もっと例文: 1 2 3 4 5 6 7 8 9 10
- The earliest characterization of interval graphs seems to be the following:
- Circular-arc graphs are a natural generalization of interval graphs.
- Various other characterizations of interval graphs and variants are mentioned in,.
- The complement of any interval graph is a comparability graph.
- Interval graphs are exactly the graphs that are chordal and that have comparability graph complements.